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Abstract 

We study the dynamics of complex polynomials. We obtain results on Poincare 
return maps defined on certain neighborhoods of a point with bounded orbit under 
a polynomial. We introduce a generalization of the Yoccoz tau-function, the Yoccoz 
return function, which codes the returns of a critical point with bounded orbit of any 
complex polynomial with a disconnect Julia set. We give necessary conditions on 
Yoccoz return functions, which allow for the recursive definition of an abstract tau- 
function. These conditions are also sufficient for polynomials that have a disconnected 
Julia set and exactly one critical point with bounded orbit. 
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1 Introduction 

Consider the dynamical system of a complex polynomial / : C — > C of degree at least 2 (see 
[CG] for example). A point is called persistent if it has bounded orbit under /. Otherwise 
we say the point escapes (to infinity). We define K,f, the filled Julia set of f, as the set of 
all points that are persistent under /. The Julia set of f, is the boundary of the filled 
Julia set. A key question in determining the structure of the Julia set of / is the dynamics 
of the critical points of /. For example, the Julia of / set is connected if and only if every 
critical point of / is persistent by a classical result of Fatou and Julia. 

A polynomial with a unique critical point is called uni-critical. We call a polynomial 
uni-persistent if it has exactly one persistent critical point (of any multiplicity). A uni- 
critical polynomial is uni-persistent if and only if its Julia set is connected. Some examples 
of a uni-persistent polynomial are a quadratic polynomial with a connected Julia set, or a 
cubic polynomial with one critical point escaping and the other persistent. The dynamics 
of uni-critical polynomials have been widely studied in these cases. The combinatorics of a 
uni-persistent polynomial are similar to the combinatorics of uni-critical polynomial with a 
connected Julia set. 

In this paper, we consider the dynamics of a persistent critical point of a polynomial. We 
are particularly interested in uni-persistent polynomials with disconnected Julia sets. We 
code the dynamics of a polynomial using the combinatorial system of a tree with dynamics 
|Elj . We obtain results on various Poincare return maps defined on certain neighborhoods of 
a persistent point. For a uni-persistent polynomial with exactly one escaping critical point, 
the Yoccoz r-function [H] is a concise system for coding the returns of the persistent critical 
point. We introduce a generalization of this function, the Yoccoz return function (Definition 
14. ip . which codes the returns of a persistent critical point of any complex polynomial with a 
disconnected Julia set. We translate our results for return maps into necessary conditions on 
the Yoccoz return function of a persistent critical point of a polynomial with a disconnected 
Julia set. These conditions are recursively verifiable, so we can used them to define Yoccoz 
return functions abstractly. The conditions are sufficient for a map on the integers to be 
realized as the Yoccoz return function of a uni-persistent polynomial with a disconnected 
Julia set. The following results are our main theorems. Let N denote the non- negative 
integers. 

Theorem 1.1. If r : Z — > Z is the Yoccoz return function of a persistent critical point of a 
polynomial with a disconnected Julia set, then there is an H e Z + and an E C N with G E 
such that the following condition hold for each I e Z: 
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1. t(1) =l-H ifl<H, and-H < t(1) <l ifl> H; 

2. T (l) = T R (l - 1) + 1 for some R = R(l) > 1; 

3. ifr(l) = t r {1 — 1) + 1 for some R>2, then either 

(a) T {r R -\l-l) + l)<T R {l-l), 

(b) t r -\1-1) G E. 

Moreover if the polynomial is uni-persistent, then E is finite. 

We prove the converse of the above theorem for uni-critical polynomials. For a map 
t : Z — > Z, it is straightforward to compute esc(r) G Z + (Definition 15. If) . 

Theorem 1.2. Suppose r : Z — > Z satisfies Conditions 1-3 above for some H G Z + and 
some finite set E C N with 6 £. For any integers C > esc(r) and D > 2, there is a 
uni-persistent polynomial f of degree C + D with a disconnected Julia set such that 

1. the multiplicity the persistent critical point of f is D — 1; 

2. the Yoccoz return function of the persistent critical point of f is t. 

J.-C. Yoccoz introduced r-functions to study the dynamics of quadratic polynomials with 
connected Julia sets. Some of his results were published using the combinatorial system of 
tableaux [H] , which was developed by B. Branner and J. Hubbard |BH4 Prop. 4.1]. For 
a uni-persistent polynomial with no more than one escaping critical point, the systems 
are equivalent: a r-function defines a unique tableau and conversely a tableau defines a 
r-function [HI Rem. 9.3]. Branner and Hubbard gave 3 axioms for tableaux, which they 
claimed were necessary and sufficient conditions for a tableau to be realizable as the tableau 
of a uni-persistent polynomial with exactly one escaping critical point |BH| Prop. 12.8]. 
In the notation of Theorem 11.11 their result is the case when H = 1 and E = {0}. It 
was later found that an additional axiom was needed in cubic case, see §3.21 We clarify 
which polynomials require the fourth tableau axiom and which do not (Proposition 13.251) . 
L. DeMarco and A. Schiff |DeScj translated the 4 tableaux axioms for cubic polynomials into 
the language of r-functions and independently proved the equivalent of Theorems 11.11 and 
11.21 for cubic polynomials. 

Our main tool in this paper is the combinatorial system of a tree with dynamics (Def- 
inition [22]). A tree with dynamics was first used to study polynomials by R. Perez-Marco 
in an unpublished work [PMj . Substantive results using it were first obtained by the author 
[Elj . A tree with dynamics shares properties of a tableau, but contains more information. 
The technical heart of this paper is Lemma 13. 2[ which is short and natural using trees with 
dynamics. It is not clear how to express this lemma in terms of tableaux. 

We prove our main theorems by considering the tree with dynamics associated to a 
polynomial with a disconnected Julia set ( §2.ip . A tree with dynamics encodes the key 
features of the dynamics of a polynomial. In particular, a persistent critical point is encoded 
as a critical end of the tree (Definition I2.4p . We consider various Poincare return maps 
defined on a tree with dynamics. Associated to each of these return maps is a set of vertices 
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of the tree, which we call portals (Definition 13. ip . Portals have the property that generally 
a vertex must be iterated to a portal before it can return (Lemma 13. 2p . This property 
leads to necessary conditions on the first return times of a critical end (Theorems 13.51 and 
Corollary 13.211) . We translate these conditions into the language of Yoccoz return functions, 
which give a more concise presentation of the combinatorics (Theorem 14.5ft . Thereby we 
prove Theorem 11.11 In order to show that the conditions in Theorem 11.21 are sufficient, we 
construct a tree with dynamics that realizes a given r (Proposition 15. 8p . Similar conditions 
hold for polynomials with connected Julia sets and we note some results for connected Julia 
sets in various places in this paper (Remarks 12.61 l2~23l and E3D • 

The remainder of this paper is organized as follows. The necessary technical background 
for this paper is given in Section [2j We outline the construction of a tree with dynamics of 
a polynomial ( §2.11) . We then give axioms for abstract trees with dynamics and derive some 
basic properties of them ( §2.2p . In §2.31 we consider various first return maps in a tree with 
dynamics. Section [3] is the heart of this paper. We define portals, prove our main lemma 
(Lemma 13. 2p . and state a version of Theorem II. II in terms of return maps (Theorem 13.5)) . In 
§3.21 we study return maps and classify portals for uni-persistent polynomials with exactly 
one escaping critical point. We classify portals and give a corollary of Theorem 11.11 for 
such polynomials (Corollary I3.2ip . In §3.3[ we consider general uni-persistent polynomials. 
We classify portals and prove a version of Theorem 11.11 for return maps (Theorem 13. 51) . 
We consider Yoccoz return functions in §U We prove some results about these functions, 
including Theorem 11.11 in §4.11 The conditions in Theorem 11.11 can be used to recursively 
define a Yoccoz return function. We give some results about recursively defining such a 
function, as well as some examples of such a definition in §4.21 Finally in Section [5], we show 
Theorem 11.21 can be realized by a polynomial. We show this result by constructing a tree 
with dynamics that realizes a specified r-function. The main steps of the proof are presented 
in §5.11 while the technical details are left until §5.21 

2 Trees with Dynamics 

This section contains the necessary background material for this paper, and is divided into 

3 parts. First we briefly outline the dynamic decomposition of the plane ( §2.11) . which is 
used to define the tree with dynamics of a polynomial with a disconnected Julia set. We 
then give axioms for an abstract tree with dynamics and recall some elementary properties 
( §2.2p . Finally we consider Poincare return maps defined on a tree with dynamics ( §2.31 

2.1 The Tree with Dynamics of a Polynomial 

We define an annulus as subset of the plane that is conformally equivalent to a set of the 
form {z G C : < r\ < \z\ < r 2 < oo}. We say S C C is nested inside an annulus A, if S is 
contained in the bounded components of C \ A. For an annulus A, we define the filled-in 
annulus: 

P(A) = A U {bounded components of C \ A} . 
Observe that P(A) is an open topological disk. 
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Following Branner and Hubbard [BHJ, we outline the dynamic decomposition of the 
plane. Fix a polynomial / of degree d > 2 with disconnected Julia set. Let g denote Green's 
Function of /. The functional equation g(f) = d ■ g is satisfied by / and g. We use g to 
define the dynamic decomposition of the basin of attraction of infinity for /. 

An equipotential is a level set of g: {z G C : g(z) = const. > 0}. By the functional equa- 
tion, / sends equipotentials to equipotentials. The critical points of g are the critical points 
of / and the iterated pre-images of critical points of /. We distinguish all equipotentials 
whose grand orbit contains a critical point of /. There are countably many such equipoten- 
tials, say {Ei} lGZ . Index them so that g\Ei < g\Ei-i, Ei is a Jordan curve for I < 0, and 
Ei is not a Jordan curve (so it contains a subset homeomorphic to a figure-8). Let H be 
the number of orbits of {E{\ 1& under /. If / has e distinct critical points that escape to 
infinity, then H < e. It is possible that H < e, if / has two escaping critical points c and 
d such that g(c) = d n g(d) for some n G Z. It follows that f{E{) = E\__u for any / from the 
functional equation and the indexing of E\. 

Define XJ\ = {z : g\E\ > g(z) > g\E l+ i}. For I < 0, U\ is a single annulus. For all I, U\ is 
the disjoint union of finitely many annuli A\ i. We call each of the An an annulus of f at 
level I. A filled-in annulus of /, P(Ai ti ), is a puzzle piece of / at level I [B]. For any An, we 
have f(Ai t i) = Ai_ H j for some j. A sequence (Aj)j e z of annuli of / is called nested, if A x is 
at level / and Ai + \ is nested inside A\ for all I. If (Ai) is a nested sequence of annuli for a 
disconnected Julia set, then f]^l Q P(Ai) is a component of /C/. Thus there is a one-to-one 
correspondence between nested sequence of annuli of / and connected components of /C/. 
We define the nest of z G fCf as the nested sequence of annuli of /, such that z is 

nested inside A\ for all I. The extended nest is the analogous sequence with I G Z. 

The annuli of / have a natural tree structure that is preserved by /. We use them to 
define the tree with dynamics of / (Definition 12.21) . We associate each annulus of / to a 
vertex of the tree. Let A and A' be annuli of / associated to vertices v, v'. Define an edge 
between v and v', if A is nested inside A' and OA n OA' ^ 0. In this case, we say v' is 
the parent of v (see Definition 12.11) . It can be shown that f\A is a proper map, so it has a 
well-defined degree. We define degv as the degree of f\A. 




Figure 1: Equipotentials of a polynomial and the corresponding tree with dynamics. 
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Since the tree with dynamics of / is defined using g and the functional equation, it is 
invariant under quasiconformal homeomorphisms. 

2.2 Abstract Trees with Dynamics 

We now give axioms for an abstract tree with dynamics. The tree with dynamics of any 
polynomial with a disconnected Julia set satisfies these axioms |E1] . We define a tree as 
a countable connected graph with every circuit trivial. We say two vertices of a graph are 
adjacent if there is an edge between them. We only consider trees with a particular type of 
order on their vertices. 

Definition 2.1. A genealogical tree is a tree T such that each vertex v £ T is associated 
with a unique adjacent vertex v p ; the parent of v. Every vertex adjacent to v, except v p , is 
called a child of v and denoted by v c . 

In this paper, by "tree" we mean genealogical tree. We use the symbol T to represent 
both the tree and its vertex set; the edge set is left implicit. We use sans serif symbols for 
trees and objects associated with trees. Our convention in drawing trees is that a parent is 
above its children (see Fig. 12.21) . So v p is above v and any v c is below v. When it is necessary 
to distinguish between children of v we use the notation v c,; . We say v is an ancestor of v' if 
there are vertices v , . . . , v n such that v = v , v' = v n , and v,_i = v p for i — 1, . . . , n. We say 
v" is a descendant of v if v is an ancestor of v". 

Definition 2.2. We consider genealogical trees T that satisfy the following axioms: 
(Tl) Each vertex has a unique parent. 

(T2) Each vertex has at least one, but only finitely many children. 

(T3) There is a distinguished vertex v 0; the root ofT, with more than one child. 

(T4) There is a set of vertices {v_;}^ 1; such that {v^} = {v_^ + i} for all I £ Z + . 

It follows that T is locally finite, and has no leaves. The purpose of the set {v_;}^ 1 is 
purely technical; it insures that all iterates of the dynamics (Definition 12.5ft are defined. The 
important part of the tree is the subtree T* = T \ {v-j}^. 

Definition 2.3. Let T be a genealogical tree. We partition T into levels by defining T = 
{v }, and recursively defining ~Ti so that if v £ T/ ; then v p £ T^_! for any I £ Z. 

We consider all infinite paths in the tree that move from parent to child. 

Definition 2.4. Let T be a tree. An end of T is a sequence x = (x;); £ n ; where xi £ T; and 
x;_i = x p for all I. An extended end is the analogous double sequence x = (x;); e z. 

An end of T corresponds to a nested sequence of annuli of a polynomial, which in turn 
corresponds to a connected component of the filled Julia set of the polynomial. A natural 
metric for the extended ends of T is a Gromov metric: 

dist (x, y) = 7 _L , L = max {/ £ Z : x^ = y^} , 
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for some 7 > 1. Any two such metrics are equivalent. We can extend such a metric to 
vertices of T by taking the minimum over all ends that contain the vertices. With respect 
to any of these metrics, the boundary of T is the set of ends union one point (corresponding 
to lim/^-ooV/). The boundary always has the topology of a Cantor set union one isolated 
point. 

The dynamics that we consider is a map on at tree that preserve the genealogical struc- 
ture. 

Definition 2.5. Let T be a tree. A map F : T — > T preserves children if for all v G T the 

image of a child of v is a child of F(v). Symbolically F(v c ) = F(v) c . 

A children-preserving map induces a well-defined map on the set of ends of the tree. 
Additionally such a map is continuous with respect to any Gromov metric. It is easy to 
check that if F : T — > T is a children-preserving map, then there exists H G Z such that 



Remark 2.6. Everything in §2.21 up to this point is true for a tree with dynamics of a 
polynomial with a connected Julia set ]E2j . However in the tree with dynamics of a polynomial 
with a connected Julia set, there are finitely many vertices where the degree is not defined. 

One can prove non-trivial results about polynomial dynamics by just considering a tree 
with a children-preserving map (see |E2j ). However we can prove more by keeping track of 
what we might call the "polynomial-like" structure of the dynamical decomposition of the 
plane. A polynomial restricted to one of its annuli is a proper map (so it is polynomial-like 
[DHJ on the filled annulus), therefore this restriction has a well-defined degree. We give 
axioms for an abstract version of this degree. 

Definition 2.7. A tree with dynamics (T, F) is a genealogical tree T, a children-preserving 
map F : T — > T, and a degree function deg : T — > Z + , which satisfy the following axioms: 

(Dl) fMonotonicity.j For any v G T ; we have 



(D2) (Tjocal Cover Property. ) For any v G T and for each child F(v) c ° o/F(v), we have 



(D3) There exists L G Z such that for all I > L if v G Ji, then degv = deg v F, where 
deg v F is the topological degree of F at v \E1\ Def. 4-3-4-5]. 

(D4) For any I < 0, degv = degv;. 

Remark 2.8. It can be shown that the last 2 axioms are follow from the first 2. 



F(T,) = Ti-h for all I G Z. 




{vc} 





{v c : F(v c )=F(v) c O} 
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A more complete discussion of the axioms can be found in |E1] . The first axiom says 
that v has no more critical points inside it than its children. The second axiom says that F 
is locally a branched cover, and should be thought of as a combinatorial Riemann-Hurwitz 
formula (for domains). Although technically a tree with dynamics is a triple (T, F, deg), for 
simplicity we usually denote it by the pair (T, F). 

If deg v = d, then we say that (T, F) is a tree with dynamics of degree d. We say that 
v G T is critical if degv > 0. 



Throughout this paper, (T, F) will denote tree with dynamics with d = deg v and F(T^) = 
Ti-H for all I G Z. 



Figure 2: A tree with dynamics (T, F) of degree 3 with H = 1. The critical vertices are 
marked with their degree, and the symbol • indicates a non-critical vertices. For clarity 
most of the dynamics from level 3 are not shown. 

We note some elementary properties of a tree with dynamics. 
Lemma 2.9. // (T, F) is a tree with dynamics, then the following hold. 

1. The degree function is monotone: if v' is a descendant of v for some v,v' G T ; then 
degv' < degv. 

2. For any child Vq ofv , degVg < degv . 

3. If v G T and deg v = deg v c ° for some child of v ; then every other child of v is non- 



Lemma 2.10. Let v G T and let w = F Ar (v) for some N G Z + . The map F N : {v c } — > {w c } 
is a D-fold cover where D = Yl n =o ^ e S F n (v). That is, if w c ° is a child of w, then 




critical. 





{v c : F JV (v c )=w c 0} 
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Proof. The N = 1 case is the local cover property (D2). The general case follows by induction 
on N. □ 



Definitions 2.11. Let v G T. We say that there is a split at v i/v /ias £ioo critical children. 
We say that there is an escape at v if degv — 1 > Xl{v c }( c ^ e S yC ~ !)■ 

A simple manipulation of (DQi) gives the following result. 

Lemma 2.12. There is an escape or a split at v G T if and only if degv > max^) degv. 

Corollary 2.13. A tree with dynamics has only finitely many escapes or splits. 

Proof. Let mi = max {degv : v G T;}. Then {m{) is a sequence of positive integers. It follows 
(E[T]) that it is non-increasing. Thus it can only decrease a finite number of times. □ 

Definitions 2.14. We define the degree of an (extended) end x by degx = lim^oo deg x/ . If 
degx > 1, then x is called a critical end. 

Immediately from (Ed]) we see that the sequence (degx^) is non-increasing. 

The number of critical ends of a tree with dynamics categorizes it in a manner analogous 
to our categorization of polynomials. We call a tree with dynamics escaping if it has no 
critical ends, uni-persistent if it has exactly one critical end, and multi-persistent if it has 
at least two critical ends. The properties of a polynomial Julia set depend mainly on the 
dynamics of the critical points of the polynomial. So the key question about a tree with 
dynamics is what are the dynamics of its critical ends? 



We will study a tree with dynamics using Poincare return maps. That is, a map which takes 
a point to its first iterate which lies in some specified set. There are several sets which are 
obvious candidates to use as a target for a return map. The set of all critical vertices for 
instance (see |E1| Def. 5.5]). To begin with we do not choose a specific return map, but 
work with the return map to an arbitrary subset of a tree with dynamics. Our definitions 
and basic results, in particular our Main Lemma (Lemma I3.2p . apply to any subset of a tree 
that contains all its ancestors. From §3.2l on. we only consider the Poincare return map of a 
critical end. 

We define the first return map to an arbitrary subset of a tree with dynamics. 

Definitions 2.15. Let (T, F) be a tree with dynamics and let X C T. We define the first 
return time of v G T to X by 



For R > 2, we define the R return time of v to X by iterating the first return map: 



2.3 First Return Maps 



provided 



A^(v) = min{n > 1 : F n (v) G X} 
F n (v) G X for some n > 1. We define the first return map to X by 

Retx(v) = F^W(v). 




(v)=JVj(H<- 1 (v)). 
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If we iterate a vertex fewer times than its first return time, then the first return time is 
an additive function. 

Lemma 2.16. Let v G T with N^(v) defined. If 1 < n < N^iy), then 

iVi(v)=n + iVi(r(v)). 
Proof. Since F 7V x( v )( v ) = F Ar x( v )-™(F"(v)), we have i\£(v) - n = A^(F n (v)). □ 

It is possible that some vertex never returns to a given set X. We give a condition on X 
which insures that the there is a return of any vertex to X. 

Definition 2.17. We say that X C T is ancestral if for any x 6 X, all ancestors of x are 
elements ofX. 

It follows from the definition of an ancestor that a set X is ancestral if and only if x p G X 
whenever x G X. An ancestral set is a subtree of T possibly having leaves. Ancestral sets 
are closed in T = T U dT. We leave the proofs of these facts as an exercise. 

Lemma 2.18. //X C T is ancestral, then N^(y) and Retx(v) are well defined for any v G T. 

Proof. Given v G T, we have is an ancestor of v for some I < 0. Since X is ancestral, 
G X. We can find n > 1 and L < I such that F™(v) G T l- Thus v returns to X, and so it 
must have a first return. 

□ 

Lemma 2.19. In any tree with dynamics (T, F), the following sets are ancestral: 

1. An extended end ofT. 

2. The critical set of T. 

3. Any union of ancestral subsets ofT. 

Proof. An extended end is ancestral by Definition 12.41 The critical set is ancestral by mono- 
tonicity of the degree (Lemma 12. 9lfT|) . The proof of [3] is easy. 

□ 

Henceforth we will only consider ancestral sets. First return maps of ancestral sets are 
straightforward near the top of the tree. 

Lemma 2.20. Suppose that X C T is ancestral and v G X. //v£ T; for some I < H , then 
Retx(v) = mi-h o,nd N^iy) = 1. 

Proof. Since X is ancestral, v; G X for any / < 0. By assumption, F(T^) = ~Ti-h- For / < H, 
Ti-h = {vi-h} by (T4). Thus F(v) = Ret x (v) and jV*(v) = 1. □ 

A key property of ancestral sets is that when a vertex returns, it forces all of its ancestors 
to return. 
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Lemma 2.21. Suppose that X C T is ancestral. Let v, v' G T with v an ancestor of V '. .Any 
0/ return time of V zs some return time of v; /or any 5 > 1, t/iere is R> S such that 

Proof. Let iV = N^(y'), so F Ar (v / ) = x for some x G X. Since X is ancestral, x p G X. It follows 
by induction, that any ancestor of F iV (v') is a vertex of X. Since F is child preserving, we 
have that F Ar (v) is also in X. Thus N = iV^(v) for some R> S. □ 

This has an important consequence for the returns to an end. 

Corollary 2.22. Suppose that X C T is ancestral. For any extended end x = (x/)/ 6 g ; the 
sequence (iVx( x i))iez ^ s non-decreasing. 

Remark 2.23. All the results in this subsection hold for a tree with dynamics of a polynomial 
with a connected Julia set. Because they depend only on the order property of the tree with 
dynamics (T1-T4), not the properties of the degree function (D1-D4). 

3 Portals 

In order to understand a return map on some ancestral subset of a tree with dynamics, the 
key question that we must answer is how do the return times of a vertex restrict the first 
return time of its child? Given v G T and some ancestral X C T, for any child of v we 
have iVx(v c ) = A^(v) for some R G Z + by Lemma [2.211 It is not hard to derive an upper 
bound M for R using Lemma T2.20I (see Corollary I4.17p . So we can say that R G {1, . . . , M}. 
However not all of these values can occur. Specifically Lemma [3721 (our Main Lemma) shows 
that the child cannot return until some iterate of its parent lies in a set of vertices that we 
call "portals". We say the parent "passes through" the portal. The Main Lemma is based 
on a new insight on the behavior of return maps. It is easy to prove, but has important 
consequences. 

In order to make the above results useful, we must classify portals in terms of the behavior 
of a return map. We can classify all portals in a tree with dynamics for a natural type of 
return map. We consider the return map to a critical end in this paper. We classify portals 
for two classes of trees with dynamics. Our results completely describe return maps for 
uni-persistent trees with dynamics. 

In §3.11 we define portals. We prove our Main Lemma. We then start to classify various 
types of portals. We consider bi-critical polynomials (that is, polynomials with exact two 
distinct critical points) in §3.21 We classify portals for bi-critical polynomials and obtain 
a corollary of Theorem 11.11 for bi-critical polynomials (Corollary 13.211) . This corollary is 
essentially equivalent to a result of Branner and Hubbard for tableaux |BHl Prop. 12.8], 
and Proposition 13.251 clarifies their result. Finally we consider uni-persistent polynomials in 
§3.31 Again we classify portals in this case, and derive necessary and sufficient conditions on 
return times (Theorem 13. 5p . 

We start with the fundamental definition of this section. Throughout this section, let 
(T, F) be some tree with dynamics. 
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Definition 3.1. Let X C T. We say that x G X is an X-portal if x has a child x C(J ^ X such 
that N^(x c °) = JV£(x). 

A vertex must pass through an X-portal before it returns-hence the name. 

Lemma 3.2 (Main Lemma). Let v G T such that N^(y c °) > A^(v) for some child of v. If 
jV"i(v c °) = N£ (v) /or some R>2, then F^x -1 ^)^) zs an X-portal. 

Proof. Say that F^x'^v) = w and F^'M^) = w c °. By definition of N*' 1 ^), w G X. 
Since ^(v c °) = iV^(v) > iV^ _1 (v), w c ° ^ X. It follows from Lemma EH] that A^(w c °) = 
A^(w). □ 

If X is ancestral, then A^(v c °) = iV^(v) for some i? > 1 by Lemma 12,211 
Our Main Lemma shows that considering the tree with dynamics can lead to insights 
that would be difficult to see using tableaux. Consider the iterates of some end x = (xj)~ . 
The tableau of x is the marked grid {a m „} = F n (x m+n ) for m, n > (with critical vertices 
marked) |BHj . So a tableau is a sequence of ends. In particular, a tableau does not keep 
track of children of some F n (x m+n ) that are not in F n (x). The definition of portal and the 
Main Lemma are based on consideration of such children. 

The Main Lemma shows that we can study the first return map by studying X-portals. 
We can extend it to higher return times by induction. 

Corollary 3.3. Let v G T and let v c ° be a child of v. Suppose that N^(v) = N^(y c °) for 
some 1<S<R with R>2. If F N ?~ 1( - V \v°°) <£ X, then F^V)^) is an X-portal. 

Remark 3.4. The Main Lemma and Corollary 13.31 hold for a tree with dynamics of a poly- 
nomial with a connected Julia set. It is not clear if the remainder of the results in this section 
hold, since they are largely dependent on careful analysis of the degree function. 

For the remainder of this paper, we will only consider first return maps in the case when 
X = c a critical extended end. 

We obtain the following version of Theorem 1 1.1 1 for return times. We defer the proof until 

mm 

Theorem 3.5. Let (T, F) be a tree with dynamics. Let c = (cj)j e z be a critical extended end 
of T. The following conditions hold for each v G T: 

1. J/v G Ji, then N^(ci) = 1 if I < H and 1 < N^(q) < \l/H] if I > H; 

2. For any child ofv, N^(y c ) = N^(y) for some R > 1; 

3. If iV*(v c ) = iVj?(v) for some R>2, then one of the following conditions holds: 

(a) Retf _1 (v) = c fc for some k such that N^(c k+ i) > N^(c k ); 

(b) Retf _1 (v) G crit(T) \ c; 

(c) there is an escape or split at Retf^ 1 (v). 

The above conditions are also sufficient for uni-persistent polynomials, see §|5j 
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3.1 Main Theorem for Return Times 

Part of what makes our Main Lemma useful is that we can classify where portals occur 
entirely in terms of the first return map. We classify the portals of various return maps. 

Definition 3.6. Suppose that X C T is ancestral. Let x be an X-portal. We classify the type 
ofx as follows. 

I. If degx = degx ci and N^(x Cl ) > N^(x) for some child ofx. 
II. If degx = degx Cl and N^(x Cl ) = N^(x) for some child ofx. 
III. If degx > degx c for every child ofx. 

We define Portj(X) as the set of all type i X-portals for i = I, II, III. 

First we give some results about general X-portals. We find conditions on where portals 
of various types can occur. A basic result is that we should look for type I portals where the 
return time increases. 

Lemma 3.7. Let (T, F) be a uni-persistent tree with dynamics. Let c = (q)jez be the 
(unique) critical end ofT. Suppose that X is an ancestral set with ccXc crit(T). For each 
I G Z ; q G Port i (X) if and only if A^(q) < iV"x(q+i) and degq = degq+i. 

Proof. Suppose that q G Porti(X). By Definition I3.6[ degq = degc^ 1 and A^(q) < A^(c^) 
for some child of q. Since the critical set of T is X, we have q 01 = q +1 . 

Conversely suppose that iVx(q) < A^(q+i) and degq = degq+i for some I G Z. Say 
that Retx(q) = F JV (q) = q. By assumption, F 7V (q + i) ^ q+i. By Lemma [2.101 there is a 
child of q such that F iV (cJ :i ) = q + i. Since c^ 1 ^ q+i, so c^ 1 ^ X. Therefore q G Porti(X). □ 

Type II portals are more complicated. 

Lemma 3.8. Let XcT. Ifx G Portn(X), then at least one of the following conditions holds: 

1. There is a number n with 1 < n < N^(x) such that F n (x) is critical and F n (x) has a 
child, F n (x) c ^ X such that 

iV x (F"(x) c ) = JVj(P(x)) = iV x (x) - n. 

2. At least two distinct children o/Retx(x) are members ofX. 

Case 2 of the above lemma cannot occur when x is an end. 

Corollary 3.9. Let x = (xj) be an extended end ofT. Ifx G Portn(x), then case 1 of Lemma 
EH holds. 

Proof. By definition, no vertex of an end can have two distinct children that are in the end. 
So case 2 above never occurs. □ 
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Type III portals are straightforward to categorize. We obtain the following two results 
immediately from Lemma 12.121 and Corollary 12.131 

Lemma 3.10. Let X C T. Ifx e Portni(X), then there is an escape or split at x. 
Corollary 3.11. For any X C T ; Portin(X) is finite. 

Lemma 3.12. Ifx is an end of some tree with dynamics, then v G Portni(x). 

Proof. By (T3), v = x has at least two children. Because x is an end v has a child Vq° ^ x. 
By Lemma [2201 N*(y ) = N^( y o°) = l - Therefore v is a x-portal. By Lemma ESGl 
degv > degVp . Hence v e Portni(x). 

□ 

It is important to note how many children an X-portals has that satisfy the conditions 
of Definition 13 . 11 

Definition 3.13. Let x be an X-portal. We call x a simple X-portal if x has a unique child 
x c ° ^ X with iVx(x c °) = N x (x). Otherwise we call x a compound X-portal. 

The following lemma allows us to determine whether type III c-portal is simple or com- 
pound. 

Lemma 3.14. Let c = (q)jgz be a critical extended end of (T, F). Suppose that AT^(q) = 
iVp(q + i) for some I. If there is not a split at q ; then q has at least degq — degq+i non- 
critical children with N^(cf) = iV^(q). 

Proof. Since q + i G c, q+i is critical. By assumption there is not a split at q, so q+i is the 
only critical child of q. By Lemma |2.10[ q has at least degq children counted by degree 
with N^(ci) = iV*(q). Therefore there are at least degq — degq + i of these children which 
are non-critical (which might be of them). □ 

Corollary 3.15. Let c = (q)jgz be a critical extended end of (T, F). Suppose that iV*(q) = 
iVp (q+i) for some I. If there is an escape but not a split at q, then q is a simple c-portal if 
and only z/degq — degq + i = 1. 

3.2 Bi- Critical Polynomials 

We call a polynomial bi-critical if it has exactly two critical points (of any multiplicities). 
For instance, a generic cubic polynomial is bi-critical. In this subsection, we consider the tree 
with dynamics of a bi-critical polynomial with disconnected Julia set. If both of the critical 
points escape to infinity, then the Julia set is an area zero Cantor set. So the interesting case 
is when one critical point escapes and the other is persistent. Combinatorially we ignore the 
trivial case and call a tree with dynamics bi-critical if it is uni-persistent and there is exactly 
one vertex in the tree where there is an escape. 

Bi-critical polynomials are the easiest class of polynomials to analyze using the tree with 
dynamics. There two other main reasons that they are important. First, it is only class for 
which conditions on the tableaux are known. Branner and Hubbard's three tableaux axioms 
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[BHJ are necessary for this class of polynomial. The three tableaux axioms combined with a 
fourth axiom |Ki] are known to be necessary and sufficient in the cubic case. 

Second a uni-persistent polynomial / can be associated to a bi-critical tree with dynamics 
in the following manner: choose equipotentials Eq and E% of / such that all critical points 
of / lie in the bounded component of C \ Eq, all escaping critical points of / lie in the 
closure of the unbounded component of C \ Ei, and f n (Ei) = E for some n > 1. Extend 
to a collection of equipotentials {Ei} l€Z using the relationship f n (E{) = Ei_i for each I £ Z. 
Form the annuli and then tree with dynamics of / using these equipotential as in §2.11 
Equivalently we can extract a subtree with dynamics from (T, f n ) with H = 1 using |E1| 
Prop. 5.3]. 

Part of what makes the analysis of the bi-critical case easy is that the degree function 
only changes once on the critical end. 

Lemma 3.16. Let (T, F) be a bi-critical tree with dynamics of degree d. If c = (q) is the 

(unique) critical end ofT, then 

degQ = D (I > 1) and degq = d (I < 0) 
for some D with 2 < D < d. 

Proof. The unique escape in a bi-critical tree with dynamics must occur at vo = Co by Lemma 
[27912. □ 

For the remainder of this section, let c = (cj)j e z be the unique critical end of a uni- 
persistent tree with dynamics. We consider the first return map to c. So for any v £ T, 
Definition 12.151 gives 

JV^v) = min{n > 1 : F n (v) £ c} and Ret c (v) = F^^v). 

Note that = q for I < 0. Thus for any v £ T, N^(v) and Retf (v) are well defined for 
all R > 1. We are primarily interested in the restriction of to c. 

We classify c-portals in the bi-critical case. The classification is straightforward. Type 
I c-portals occur when the return time increases, Type II c-portals do not occur, and Co is 
the only type III c-portal. First we classify type I c-portals using Lemma 13.71 

Lemma 3.17. Let (T, F) be a bi-critical tree with dynamics with critical end c = (q)z<=z. 
For each I > 2, q £ Porti(c) if and only if N^(q) < A^(q + i). 

Corollary 3.18. Let (T, F) be a bi-critical tree with dynamics with critical end c = (q)^ e g. 
If q £ Porti(c) for some I £ Z, then q is a compound c-portal. 

Proof. By Lemma 13.71 ^c( c i) < -^c( c H-i)- ^ follows from Lemma [2.101 that q has exactly 
degq children (counted by degree) such that A^(c^) = i\^(q). None of these children are 
critical sine the tree with dynamics is bi-critical, so there are at least two of them. □ 

Next we show that there are no type II c-portals in the bi-critical case. 

Lemma 3.19. Let (T, F) be a uni-persistent tree with dynamics with critical end c. If 
crit(T) = c, then Portn(c) = 0. 
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Proof. Suppose that q G Portn(c). By Lemma |3.8[ either F™(q) is critical for some n < 
iVp(q) or Ret c (q) has two distinct children in c. Neither of these conditions can hold since 
crit(T) = c and every vertex of c has exactly one child that is in c. 

□ 

Finally we classify type III c-portals. 

Corollary 3.20. // (T, F) is a bi-critical tree with dynamics with critical end c = (q)j e z, 
then Port ni (c) = {c }. 

Proof. By Lemma [3.101 Portm(c) = {q : degQ > maxc^}. The only vertex of c where the 
degree drops is c . □ 

We obtain the following corollary of Theorem 13.51 for bi-critical trees with dynamics. 

Corollary 3.21. Let (T, F) be a bi-critical tree with dynamics. Let c = (q)/ 6 g be the (unique) 
critical extended end ofT. The following conditions hold for each v G T: 

1. Ifv G Ji, then N*(ci) = 1 if I < 1 and 1 < iV^q) < / if I > 2; 

2. For any child ofv, N^(y c ) = N^(y) for some R > 1; 

3. IfN^(v c ) = N*(v) for some R>2, then either 

(a) Retf _1 (v) = c fe for some k such that iV^q+i) > A^(q); 

(b) Retf-^v) = c . 

Proof. Assume that Theorem 13.51 has been proved. Note that H = 1 in a bi-critical tree with 
dynamics. So Condition 1 follows from Condition 1 of Theorem 13 . 51 Condition 2 is the same 
as in Theorem 13.51 For Condition 3, we have Ret^ _1 (v) is a c-portal by the Main Lemma 
(13.21 By Lemma I3.19[ it cannot be a type II c-portal. If it is type I, Condition 3a holds by 
Lemma [3.171 Otherwise it is type III, so Corollary 13.201 tells us it can only be c . □ 

Corollary 15.31 shows that the above conditions are also sufficient for bi-critical polynomials. 

Whether or not Co is a simple c-portal has important consequences. Branner and Hubbard 
gave 3 axioms for tableaux, which they claimed were necessary and sufficient conditions for 
a tableau to be the tableau of a uni-persistent polynomial with exactly one escaping critical 
point [BH| Prop. 12.8]. D. Harris later found that these axioms were not in fact sufficient to 
realize a tableau as a cubic polynomial, and proposed a fourth tableau axiom [Ha] . J. Kiwi 
found a counter-example that shows Harris' axiom is not sufficient. Kiwi gave another 
fourth tableau axiom, which he showed is sufficient for cubic polynomials [Kij . None of these 
previous works have addressed non-cubic polynomials. We ask precisely which polynomials 
require the fourth axiom? We give a complete answer to this question in Proposition 13.251 

The key point of Harris' argument is equivalent to the fact that the tree with dynamics of 
a cubic polynomial has exactly two vertices at level 1: one of which is critical and the other of 
which is non-critical. Hence his argument generalizes to bi-critical polynomials with a simple 
escaping critical point. By the above lemma, this covers bi-critical trees with dynamics such 
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that Co is a simple c-portal. Hence we consider the first return map when Co is a simple 
c-portal, and derive some conditions. 

Corollary 13.151 implies that there is a simple relationship between the degree of the es- 
caping critical point of a bi-critical polynomial and whether Co is simple or compound. 

Lemma 3.22. If (T, F) is a bi-critical tree with dynamics with critical end c = (ci)i e %, then 
Co is a simple c-portal if and only if deg Co = deg Ci + 1 . 

Lemma 3.23. Let (T, F) be a bi-critical tree with dynamics with critical end c = (q); e z. 
Suppose that Co is a simple c-portal, and Ret c (Q) = Ret c (Q + i) = c for some I. If c^ ^ q + i 
is a child of q ; then Ret c (cJ : ) = C\. 

Proof. Since c is a simple c-portal, there are exactly two distinct children of c , say {ci, Cq } 
by Lemma [3.221 We apply Lemma [2. 101 and note that F^ : {c^} — > {c^} is a (degq)-fold 
cover where N = iV^q). By assumption Ret c (q+i) = c ^ Ci, so F^q+i) = Cq°. Since 
degq+i = deg q, q+i accounts for all of the degq children of q that are mapped to Cq°. 
Hence for any other child of q, f N (c^) = c x . Since Nl(cf) > N*(c{) = N, we have N*(cf) = N 
and Ret c (c^) = Ci. 

□ 

The following corollary is a translation of the fourth tableaux axiom of Kiwi [KiJ into the 
language of a tree with dynamics. 

Corollary 3.24. Under the hypotheses of Lemma \3.23\ i/Retf(v) = q and (v c ) > iV c s (v) 
for some v G T and some S > 1, then Ret c (v c ) = q. 

In the above corollary although Co is a c-portal, a vertex cannot pass through Co after 
hitting q. Hence we say that q obstructs Co- 

We obtain the following result for tableaux, which clarifies a result of Branner and Hub- 
bard [BH| Prop. 12.8] and generalizes a result of Kiwi [KiJ. All 4 tableaux axioms for marked 
grids (Ma-Md) are given in |Kij . 

Proposition 3.25. If f is a bi-critical polynomial with a disconnected Julia set, then any 
tableau of f satisfies Ma-Mc. Moreover if the escaping critical point of f has multiplicity 1, 
then any tableau of f also satisfies Md. Conversely a tableau that satisfies Ma-Mc can be 
realized by a bi-critical polynomial whose escaping critical point has multiplicity at least 2. If 
the tableau also satisfies Md, then it can be realized by bi-critical polynomial whose escaping 
critical has multiplicity at least 1. 

Proof. The hard work for this proposition was already done in [BH, Prop. 12.8] and [KiJ. 
The necessary part follows from and Corollary 13.241 The conditions for sufficiency follow 
from Corollary 15. 3[ 

□ 

Remark 3.26. In fact we can weaken the assumption that f is bi-critical. We only need to 
assume that the tree with dynamics of f is bi-critical. It is straightforward to check from the 
definitions in §2.11 that the tree with dynamics of f is bi-critical if and only if all persistent 
critical points of f lie in the same connected component of JCf and the Green's function of f 
is constant on the set of escaping critical points of f. 
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3.3 Uni-Persistent Polynomials 

In this subsection, we consider a general uni-persistent polynomial. That is, a polynomial 
that has exactly one persistent critical point and possibly multiple escaping critical points. 
The corresponding tree with dynamics has a unique critical end c, but c £1 crit(T) in general. 
Thus Ret c and Ret cr it(T) are generally different maps, so we must choose which one to use. 
As above we consider and Ret c . Although the return map to the critical set is an equally 
natural choice and some results about it are known [Elj . 

We classify c-portals. Lemmas 13.71 and 13.101 apply to uni-persistent tree with dynamics, 
so we have already classified type I and type III c-portals. 

Lemma 3.27. Let (T, F) be a uni-persistent tree with dynamics. If c is the unique critical 
end of (T, F) ; then Port 77(c) is finite. 

Proof. By Lemma 13.81 and Corollary 13.91 Portn(c) is the set of all vertices Cl that hit a 
critical vertex not in c before returning to c. It is straightforward to check that if c is the 
unique critical end of (T, F), then T has only finitely many critical vertices that are not in 
c. □ 

We have classified all c-portals in the uni-persistent case. We are now ready to prove our 
main theorem for return times. 

Proof of Theorem \3.5\ There are two cases in Condition 1. If I < H, apply Lemma [2.201 If 
/ > H, say I = kH + h for some k G Z + and < h < H. Then F fc+1 (v) = Vh-H £ c since 
h - H < by T4. So N^(y) < k + 1 = \l/H] . Condition 2 is a consequence of Lemma EJZEJ 
Condition 3 follows from our Main Lemma (13. 2p and the classification of c-portals. □ 

The key assumption in Lemma \3. 231 is that Cq is a simple c-portal. We show that the any 
simple c-portal can be obstructed. 

Lemma 3.28. Let (T, F) be a uni-persistent tree with dynamics with critical end c = (q)zgz- 
Let c m be a simple c-portal for some m. Suppose that for some I, Ret c (q) = c m , iV* (q+i) = 
A^(q), degq = degq+i, and F n (q) is non- critical for 1 < n < A^(q). If cf 7^ q + i is a 
child ofc h then N*{cf) ^ A^(c m ). 

Proof. Since c m is a simple c-portal, it has unique child of such that ^ c and N^(c m ) = 
iVc(c^). Let N = iV^q). Since F n (q) is non-critical for 1 < n < N, F N : {q;} -> {c^} is a 
(deg q)-fold cover by Lemma 12. 101 Since deg q = deg q+i, q + i accounts for all the children of 
q that are mapped to c£°. Hence if ^ q +1 , then F N (tf) ^ c£°. Thus iVi(cf) ^ N + N^(c m ), 
andiV 1 (cn^iV c 2 (q)=iV c 1 (q +1 ). ' □ 

In a manner similar to Corollary 13.241 q obstructs c m . 

Corollary 3.29. Under the hypotheses of Lemma \3.28l i/Retf(v) = q and (v c ) > iV c s (v) 
for some v G T and S > I, then N^(v c ) ^ iV c 5+2 (v). Thus Ret c (v c ) ^ Ret c (q+i). 

Proof. We have F N ?W(\f) = cf ^ q +1 since A^(v c ) > iV c 5 (v). Thus Ret c (v c ) = Ret c (cf) and 
Ret c (c^) 7^ Ret c (q + i) by Lemma [3.281 since their return times are different. □ 
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4 Yoccoz Return Functions 



One method of describing the returns of an end to itself is what is generally called the 
"Yoccoz r-function." Yoccoz defined r for quadratic polynomials, and his definition easily 
extends to bi-critical polynomials with disconnected Julia sets [HI Rem. 9.3]. There are 
several ways to generalize this function to more general polynomials. We wish to emphasize 
the particular generalization which we work with. So we use more descriptive terminology- 
the Yoccoz return function. 

In this section, we define the Yoccoz return function. We extend our results from £j3]to 
these functions ( §4.ip . This allows us to prove Theorem 14.51 which implies Theorem 11.11 
This theorem provides enough information to recursively construct a Yoccoz return function 
( §4.2p . However such a construction is not a simple matter of choosing some initial values 
and using a recursive relation to define the function. We give some results on legal ways 
to extend a Yoccoz return function. We show that constructing such a function requires a 
choice at infinitely many stages of the construction (Proposition 14.191) . We also give some 
examples illustrate the process. 

Definition 4.1. Let c = (q)z s z be a critical extended end of a tree with dynamics. We define 
the Yoccoz return function of c as the map r : Z — > Z such that 

r(l) = l-N 1 c (c l )H. 

Equivalently, Ret c (q) = c T ^. 

Remark 4.2. The above definition generalizes the previous definition of r fM, Rem. 9.3] 
in 3 ways. The first 2 differences are minor generalizations. We define r : Z — > Z instead 
of t : Z + — > N, and we allow H > 1. The last difference is substantive. Previously t was 
defined in terms of a tableau by t(1) = I — n where n > 1 is least such that the tableau 
position (I — n, n) is critical. In this definition, n is first return time of q to the critical set, 
but not necessarily the first return time to critical end c. We use the above generalization 
because it induces a dynamically meaningful map on the integers. The two definitions agree 
for bi-critical polynomials. The differences come from how one generalizes r for polynomials 
with more than one escaping critical point. 

The Yoccoz return function a persistent critical point of a polynomial is the Yoccoz 
return function of the critical end of the tree with dynamics of the polynomial associated 
with the nest of the persistent critical point. Informally we refer to Yoccoz return functions 
as "r-functions." 

Suppose r is the Yoccoz return function of the critical extend end of a uni-persistent poly- 
nomial. Then r function codes basic dynamical behavior of a persistent critical point. We say 
t is recurrent if limsup^^ r(Z) = oo. We say r is persistently recurrent if liminf^oo r(Z) = 
oo. It is well known that c is recurrent if and only if r is recurrent. Persistent recurrence 
is a combinatorial condition. It is well known that if r is recurrent, but not persistently 
recurrent, then the Julia set of the polynomial is an area zero Cantor set. 
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4.1 Properties of Yoccoz Return Functions 

We derive some properties of Yoccoz return functions. Our goal is to find a collection 
conditions that are necessary and sufficient for realization. 

Lemma 4.3. For any I G Z, r(l) = r R (l — 1 ) + 1 for some R > 1 . 

Proof. Combine Lemma 12.211 and Definition 14.11 □ 

Definition 4.4. Let r : Z — > Z be a Yoccoz return function. For each I G Z, we define 
R(l) G Z+ so that 

r(l) = T R{l \l-l) + l. 

It follows from Lemma T4.3I that R(l) is well defined. Note that r(l) = r(l — 1) + 1 if and 
only R(l) = 1. 

We restate Theorem 13.51 in terms of the r-function, which expresses Theorem II .ll in terms 
of a tree with dynamics. 

Theorem 4.5. If r is the Yoccoz return function of a critical end c of a tree with dynamics, 
then for some H G Z + and some E C N wn£/i 6 £ i/ie following conditions hold for each 
I G Z; 

1. r(0 = l-H ifl<H, and-H < r(/) <l ifl> H; 

2. T (l) = r R (l - 1) + 1 for some R = R(l) > 1; 
5. if R(l) > 2, then either 

(a) rir^il-^ + l) <r R (l-l), 

(b) t r -\1-1) G E. 

Moreover if c is the only critical end of the tree with dynamics, then E is finite. 

If E is infinite, then condition 3 is fairly weak. Thus to study a tree with dynamics with 
several critical ends (equivalently a polynomial with several persistent critical points) we 
need to modify our combinatorics. 

We start proving the results we use to prove the above theorem. 

Lemma 4.6. If I < hi, then r{l) = l-H. 

Proof. Apply Lemma [2.201 □ 

As a result of Lemmas 14 . 3 1 and 1 4 . 61 we can recover r from R. Hence r and R are equivalent 
combinatorial objects. 

We extend the concept of portals to r-functions. 

Definition 4.7. We call I G Z a r-portal if t(1 + 1) < t(1). 

Lemma 4.8. For any I G Z, the following are equivalent: 

1. I is a t -portal, 
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2. R(l + 1) > 2, 

3. iV c 1 ( Q )<iV c 1 (Q +1 ). 

Proof. We show that 1 => 2 3. If t(1 + 1) < r(Z), then r(Z + 1) ^ r x (7) + 1. 

So i2(Z + 1) > 2 and 1 2 is shown. We know iV c R (q) = iV^q+i) for some f2 > 1 

from Lemma [2.2 II Since the return times of q are distinct, iV*(cj) = if and only if 

i?(Z + 1) = 1. Which is to say not 3 not 2. □ 

We consider the set where Condition 3b holds. 

Definition 4.9. Let r be the Yoccoz return function of a critical end c. We define the 
exceptional set of r by E = {I G Z : q is a c-portal, but I is not a r-portal}. 

Lemma 4.10. Let (T, F) be a uni-persistent tree with dynamics. If t is the Yoccoz return 
function of the unique critical end of (T, F), then E is finite. 

Proof. Note that if Q G Porti(c), then / is a r-portal. Thus 

E C {I : q G Portn(c) U Port m (c)} . 

Apply Lemma [3.271 and Corollary 13.111 □ 

Lemma 4.11. For the Yoccoz return function of any critical end of a tree with dynamics, 
G E. 

Proof. By Lemma \3. 121 vo = Cq is a type III c-portal. Since N^(ci) = N^(co) = 1 by Lemma 
I2.20[ is not a r-portal. Therefore G E. 

□ 

We now prove Theorem 14.51 which implies Theorem 11.11 

Proof of Theorem 14.51 We have e £ from Lemma 14.111 The first part of Condition 1 
is Lemma 14.61 It follows by a routine induction argument from Lemmas 14.61 and 14.31 that 
r(/) < I for any I G Z. Condition 2 is Lemma \A. 31 Condition 3 is a consequence of our Main 
Lemma. Say Ret^*' 1 (cj_i) = c*.. Then is a c-portal. If N^(ck) < N^(ck+i), then k is 
a r-portal by Lemma 14.81 Otherwise k G E by Definition 14.91 Moreover in uni-persistent 
tree with dynamics, Port/j(c) and Port///(c) are finite by Lemma [3.271 and Corollary 13.111 
respectively. Thus E C Portjj(c) U Port m (c) is also finite. □ 

The conditions in Theorem 14.51 are also sufficient. We (temporarily) call a function 
r : Z — ► Z that satisfies Conditions 1-3 above for some H and some finite set E C N with 
G E an abstract Yoccoz return function. Theorem 15.21 shows that every abstract Yoccoz 
return function is the Yoccoz return function of the critical end of a uni-persistent tree with 
dynamics. 

Finally we translate Lemma 13.281 into the language of r-functions. 

Lemma 4.12. Let m G E such that c m is a simple c-portal. Suppose that r(l) = m and 
R{1 + 1) = 2 for some I. If r s (k) = I and R(k + 1) > S for some k and S > 1, then 
T (k + 1) ^ t(1 + 1). Thus R(k + l)^S + 2. 

For k, I, m in the above lemma, we say that I obstructs m. 
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4.2 Recursively Defining Yoccoz Return Functions 



Theorem 14.51 provides recursively verifiable conditions that must be satisfied by r-functions. 
Since these conditions are quite complicated, we give some examples of how they can be used 
to recursively define a r-function. For simplicity we will we assume H = 1 and E = {0} 
in our examples. So we are considering the case of the r-function of a bi-critical tree with 
dynamics. 

Definition 4.13. A Yoccoz return function of length L G Z + is a function 

t : {I G Z : / < L} -> Z 
which satisfies the 3 conditions of Theorem \A.5\ 

In order to define an abstract Yoccoz return function (with H = 1), we must start by 
defining r(Z) =1 — 1 for I < 1 by Condition 1. Equivalently, R(l) = 1 for I < 1. The problem 
is to take a Yoccoz return function of length L and extend it to length L + 1. The key 
question is what are the valid choices for R(L + 1)? 

Example 4.14. We have a choice for r(2). We can choose R(2) = 1 since it satisfies 
Condition 2 and vacuously satisfies Condition 3. If R(2) = 1, then r(2) = r(l) + l = 1. Also 
t(1) = G E, so we can choose R(2) =2 by Condition 3b. In this case, r(2) = r 2 (l) + 1 = 
and 1 is a r -portal. 

We generalize the arguments in the above example, and give a few results on extending 
a Yoccoz return function of length L. The simplest choice is to take R(L + 1) = 1. 

Lemma 4.15. Given r a Yoccoz return function of length L, the choice R(L+1) = 1 extends 
t to length L + 1. 

Proof. The choice R(L + 1) = 1 satisfies Condition 1 since t(L) does. It clearly satisfies 
Condition 2 and vacuously satisfies Condition 3. □ 

In Example 14. 141 there are 2 valid choices for R{2). We isolated the property that allowed 
us to make the choice R{2) = 2. 

Definition 4.16. Let r be the Yoccoz return function (possibly of length L > 1). We define 
M(l) by 

M{1) = min{,S : r s (l) < 0} 

fori < I (< L). 

An easy inductive argument shows that M(l) is well defined since r(k) < k for any k. 
We have I = (mod H) if and only if t m{1) {1) = 0. 

Corollary 4.17. If t is a Yoccoz return function (possibly of length L > 2), then R(l) < 
M{1 - 1) + 1 for anyl<l (< L). 

Proof. We have —H < r M{l ~ l \l — 1) < from the definition of M[l) and Condition 1. So 
if R(l) > M{1 - 1) + 1, then t r ®(1 - 1) < -2H. So we would have r(Z) = r R( - l \l - 1) + 1 < 
—2H + 1 < —H contrary to Condition 1. □ 
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The above corollary only depends on Conditions 1 and 2. We call {1, . . . , M(L) + 1} the 
a priori choices for R(L + 1). 

Lemma 4.18. Let t be a Yoccoz return function of length L > 1. If L = (mod H), then 
the choice R(L + 1) = M(L) + 1 extends t to length L + 1. 

Proof. It is straightforward to check that r M<yL \L) = E E. Thus the choice R(L + 1) = 
M(L) + 1 satisfies Condition 3b. Also r(L + 1) = r M ^ +1 (L) + 1 = satisfies Condition 
1. □ 

It follows that we can make a choice when one extends a Yoccoz return function of length 
L whenever L = (mod H). 

Proposition 4.19. Let r be a Yoccoz return function of length L > 1. If L = (mod 
tnere are at least two distinct ways to choose R(L + 1) that extends r to length L + l. 

Proof. We can choose R(L + 1) = 1 or R(L + 1) = M(L) + 1 by Lemmas 14151 and 14181 
respectively. Since L > 1, we have M(L) > 1. Therefore these are distinct choices. □ 

Corollary 4.20. For L > 1 and H > 1, there are at least 2^ L ~ 1 ^ H ^ Yoccoz return functions 
of length L with r(0) = —H. 

Some of the a priori choices for R(L + 1) may not be permitted. The valid choice for 
R(L + 1) are only those R that satisfy Condition 3, so they depend on the definition of 
t(2), . . . , t(L). For instance the valid choices for r(3) depend on how we define r(2). 

Example 4.21. First suppose that r(2) = 0. We can choose R(3) = 1 and r(3) = 1. 5mce 
t(2) = E E, we can choose R(3) = 2 and r(3) = 0. These are the only valid choices by 
Condition 1. Now suppose that r(2) = 1. We can choose R(3) = 1, so r(3) = 2. Since 
r 2 (2) = G E, we can choose R(3) = 3 and r(3) =0. It is not immediately clear if we can 
choose R(3) = 2. We must check Condition 3a, so we ask z/r 2_1 (3 — 1) is a r -portal? That 
is, we check if V(2) = 1 is a t -portal. But R{2) = 1, so 1 is not a r-portal by Lemma \A.8[ 
Hence if r{2) = 1, then R(3) ^ 2. 

The last case illustrates a key consequence of Condition 3. The choices of R(L) are 
restricted. A priori if r(2) = 1, then we have that R(3) G {1,2,3}. However we have just 
shown that R(3) = 2 is not a valid choice. In general we should not expect that all the a 
priori choices are valid. 

We continue Example 14.211 It would be too cumbersome to consider all possible r- 
functions of length L with H = 1 since there are at least 2 L_1 of them. So we will we 
consider particular choices for r(2) and r(3). 

Example 4.22. Suppose that r(2) = and r(3) = 1. We define t(4). We can choose 
R(4) = 1 (t(A) = 2). Since r 2 (3) = G E we can choose R(A) =2 + 1 = 3 fr(4) = 0). We 
use Condition 3a to check if we can choose -R(4) = 2: 

r ( r 2 - 1 (4 - 1) + 1) = r(r(3) + 1) = r(2) = < = r(l) = r 2 (3). 

So -R(4) = 2 is a possible choice. If we choose R(4) = 2 (r(4) = 1), then 3 is r-portal. 
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In the above example all three of the a priori choices are possible. 

Example 4.23. Continuing the above example, the cases when L = 4 or 5 are similar, so 
suppose we define R(5) = R(6) = 1, so r(5) = 2 and r(6) = 3. We have defined the following 
Yoccoz return function of length 6: 



I 


1 


2 


3 


4 


5 


6 


R{1) 


1 


2 


1 


2 


1 


1 


Til) 








1 


1 


2 


3 



Now we consider L = 6 and the possible choices for R(7). Consider the orbit of L = 6: 
we have 6 h+ 3 i-> 1 i-> 0. Hence R(7) G {1,2,3,4}. Of course R(7) = 1 (t{7) = 4) is a 
valid choice. Since r 3 (6) = G E, we can choose R{7) = 4 and r(7) = 0. Now 3 and 1 
are T-portals, so R(7) = 2 or 3 are a/so legal choices corresponding to r(7) = 2 or r(7) = 1 
respectiv ely. 

In the above example, notice how we found valid choices for R(L + 1) by tracking the 
orbit of L and looking for r-portals. 

We give an example of defining a r-function on all integers, rather than just an initial 
segment. Branner and Hubbard showed that there are uni-persistent polynomials where first 
return times of the persistent critical point are the Fibonacci numbers jBHl Ex. 12.4]. We 
give a new proof of their result using Theorem 14.51 For an abstract Yoccoz return function, 
we define the first return time of Z G Z by N^(l) = (Z — t(1))/H (compare to Definition 14. ip . 

Example 4.24. Let (ak)km denote the Fibonacci numbers: a Q = a\ = 1 andak = a k _i+a k _ 2 
for k > 2. Define (bk)ken by bo = and bk = bk-i + We construct a T-function so that 
T~(bk) = Ofc-i for k > 1. It follows that N^(bk) = a k . 

We have b\ = 1, and r(b\) = = 6 by Condition 1. Now 62 = 1 + 2 = 3, and we 
want 7"(&2) = 61 = 1. We define r(2) = and r(3) = 1 (see Example 14.14)) . Note that 
t(2) = 2 — ai and r(3) = 3 — a 2 . 

Inductively assume that we have defined r(Z) for I < bx for some K such that for any 
I G Z + , if bk-i < I < bk for some k with 1 < k < K, then r(Z) = Z — a^. In particular, 
T~{bk) = Ofc-i for 1 < k < K. It follows that bk is a T-portal for any 1 < k < K. By the 
inductive hypothesis, t{1>k) = bx-i and b K _i is a T-portal. Hence R(l + bx) = 2 is a valid 
choice, which gives r(l + b K ) = 1 + T 2 (bx) = 1 + b K _ 2 - With this choice, bx is a T-portal. 
Using the Fibonacci relation and the definition ofb^, we find 

r(l + b K ) = 1 + b K - 2 = l + b K - a K+1 . 

We define R(l) = 1 for 1 + bx < Z < bx+i- It is easy to check that r(Z) = Z — a K+1 for 
b K -i < Z < b K+1 . 

We choose R(l + bx) = 2 precisely because the Fibonacci numbers are defined by an 
order 2 recursion. Recall that for r G Z + , the r-bonacci numbers are defined by the order r 
recursion = a/j_i + afc_ 2 + - • - + afc_ r for k > r (we use the initial conditions a r _2 = a r _i = 1 
and ak = for k < r — 3). It is straightforward to generalize the above example to give a 
r-function whose first return times are the r-bonacci numbers. The main difference is that 
we choose R(l + bx) = r for K sufficiently large. 
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5 Realization 



In this section, we prove Theorem 11.21 That is, we show that any abstract Yoccoz return 
function with a finite exceptional set E can be realized by a uni-persistent polynomial (Theo- 
rem [5^2]). There are two main parts to the proof. In §5.11 we construct an uni-persistent tree 
with dynamics that realizes r as the Yoccoz return function of its critical end (Proposition 
15. 8p . Every tree with dynamics is realizable by a polynomial |DeMcj . so this construction 
gives the desired polynomial. We construct the tree with dynamics level by level. Having 
constructed the tree with dynamics up to some level L, and realizing r to length L, Lemma 
15.121 (the Extension Lemma) tells us we can extend the tree to level L + 1 in such a way that 
we realize t(L + 1). The remainder of the section ( §5.21) is the technical details of the proof 
the Extension Lemma. The key point is to keep track of where in the tree there are portals. 

In our construction, points in E will be realized as type III portals using escaping critical 
points. We need information about the degree of the escape, which in turn tells us whether 
the portal is simple or compound (see Lemma l4.12j) . 

Definition 5.1. Let r be an abstract Yoccoz return function with exceptional set E. For 
m G E, define esc(m) by 

1. esc(m) = if {l : t r ( 1) (1 - 1) = m) = and m > 1; 

2. esc(m) = 2 if there are distinct k, I G Z + such that k E, r(k) = m, R(k + 1) = 2 
andr R ^- 2 (l) =k; 

3. esc(m) = 1 otherwise. 
Define esc(r) = Eme£ esc ( m )- 

When we construct the tree with dynamics, esc(m) will correspond to the degree of the 
escape at c m (see Proposition 15.81) . 
We restate Theorem 11.21 

Theorem 5.2. Let r be an abstract Yoccoz return function for some finite set E C N with 
G E. For any integers C > esc(r) and D > 2, there is a uni-persistent polynomial f of 
degree C + D with a disconnected Julia set such that 

1. the multiplicity the persistent critical point of f is D — 1; 

2. the Yoccoz return function of the persistent critical point of f is t. 
Note that the degree of / above is at least esc(r) + 2. 

Corollary 5.3. Let r be an abstract Yoccoz return function with E = {0} and H = 1. Let 

DeN with D > 2. Then there is a bi-critical polynomial which realizes r. 

1. If there are distinct k, I G Z + such that r(k) = 0, r(k + 1) = and r(l + 1) = 0, then 
any polynomial realizing t must have degree at least D + 2. In particular, the minimal 
degree of a polynomial realizing r is 4- 
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2. Otherwise t can be realized by a polynomial of degree D + 1. In particular, r can be 
realized by a cubic polynomial. 

Proof. Condition 1 above holds if and only if esc(O) = 2 by Definition l5.ll The only statement 
that does not follow immediately from Theorem 15.21 is the degree of the polynomial in Case 
1 must be at least D + 2. If the degree were D + 1, then in the tree with dynamics vo = Co 
would be a simple c-portal. So Corollary 13.241 would apply, which would contradict the 
existence of k and I. 

□ 

In the above corollary, Condition 1 is the negation of Kiwi's fourth tableau axiom. Hence 
tableaux which do not satisfy the fourth axiom are covered by Condition 1 and those that 
do are covered by Condition 2. 

5.1 A Tree with Dynamics from r 

In order to construct a tree with dynamics from r, we need a sequence (Di) which gives the 
degree of each critical vertex. 

Definition 5.4. Let r be an abstract Yoccoz return function for some finite set E C N with 
£ E. We say a sequence of positive integers (Di)i e % is r admissible if 

1. D[ = D for each I < 0; 

2. Di - A+i > esc(Z) for each I > 0; 

3. mm Di > 2. 

It is easy to define a r-admissible sequence. 

Definition 5.5. Let r be an abstract Yoccoz return function for some finite set E C N with 
G E. Fix D eN with D>2. For each I E Z, define 

D[ = D + esc(m). 

{meE: m>l} 

The following properties of {D{) follow from its definition. 

Lemma 5.6. Let r be an abstract Yoccoz return function for some finite set E C N with 
6 E. Fix D G Z with D > 2. If {D{) is the sequence defined in Definition 15. 5[ then the 
following conditions hold: 

1. Di = D + esc(r) for each I < 0; 

2. Di — A+i = esc(Z) for each I > 0; 

3. Di = D for each I > m&xE. 

In particular, (D{) is t admissible. 
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Corollary 5.7. The sequence (D{) from Definition 15.51 with D = 2 is the minimal r- 
admissible sequence in the sense that if (D[) is any r-admissible sequence, then Di < D[ 
for each I G 7L. In this sequence, D = esc(r) +2. 

We can realize a r-function by a uni-critical tree with dynamics, and a r-admissible 
sequence tells us the degree of each vertex of the critical end. 

Proposition 5.8. Let t be an abstract Yoccoz return function for some finite set E C N 
with G E. If (D/)/ e z is r admissible, then there is a tree with dynamics with a unique 
critical end c = (cj)j e z such that the Yoccoz return function of c is r and degQ = D\ for 
each I G Z. 

Before we prove Proposition 15.81 we need some technical results. When constructing a 
tree with dynamics, we construct a sequence of finite trees with dynamics. 

Definition 5.9. For L G Z + , a tree of length L with dynamics is a tree with levels {Ti} l<L , 
which satisfies all tree axioms (Definition 12.21 and 12. 7\) . except that the vertices of T l have 
no children. We also refer to such a tree as a tree of finite length. 

Most concepts associated an infinite tree with dynamics make sense for a finite tree, and 
we will use them without comment. One concept that we need to make explicit is a finite 
analogue of an end. 

Definition 5.10. Let (T, F) be a tree with dynamics (possibly of length L). A branch is a 
set of vertices x = {xi}f =0 where L G Z + and xi G T; and x;_i = x ; p for all < / (< L). 

First return maps and related concepts have obvious generalizations to branches. 

Definition 5.11. Given two trees with dynamics: (T, F) with degree function deg of length 
L and (T 7 , F') with degree function deg' of length V > L, we say that (T', F') is an extension 
of (T, F) if Ti = T\ for I = 0, . . . , L, F'|T = F and deg v = deg' v for all v G T. 

We will always construct extensions where we add one level to a tree. Given a tree with 
dynamics of length L that realizes r(l), . . . , t(L), the key point is to extend in such a way 
that we realize t(L + 1). The following lemma gives conditions when we can do so. 

Lemma 5.12 (Extension Lemma). Let r be an abstract Yoccoz return function for some 
finite set E C N with G E. Let (D{)i e i be t admissible. Let (T, F) be a tree with dynamics 
of length L. Suppose that there is a critical branch c = {co, . . . ,c^} such that degQ = Di, 
and Ret c (q) = c T m for < I < L. Also suppose that degv = 1 for v ^ c. Then there exists 
(T 7 , F') ; an extension of (T, F) of length L + 1 with c^+i G T' L+1 such that 

1. c L+1 is a child ofc L , 

2. degc L+1 = D L+l , 

3. Ret c (c L+ i) = c r ( L+ i). 

The proof of Lemma 15.121 is long and technical. Assuming Lemma 15.121 is true for the 
moment, we prove Proposition 15. 81 
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Proof of Proposition 15.81 We will construct the first few levels of the tree explicitly and then 
start an inductive procedure. The tree will satisfy the following conditions at each stage 
of the construction: There is a critical branch c = {co, . . cl}, degq = D\ for 1 < / < L, 
Ret c (q) = c r( 7), and degv = 1 for all v G T \ c. Also assume that for each m G E with 
esc(m) > 1, c m G Portjjj(c) and if esc(m) = 2, then c m is a compound c-portal. 

Define T^ = {v^ = q} with F(v^) = v^h and degv; = D\ for each / < 0. 

We have D - D x > esc(0) > 1. Let k = D - D x and define T x = {c 1; v^ 1 , . . . , vjj*} 
where degCi = D\, degVg = 1 (1 < i < k), and F(v) = vx_# for every v G T x . See figure 
15.11 Now Co has at least one non-critical child, Vq 1 , such that AifVg 1 ) = 1 = iV^Co). Thus 
Co G Port///(c). By Condition 1, r(l) = 1 — H. So we have Ret c (ci) = c = c T m. Also if 
esc(0) = 2, then Co has at least two distinct non-critical children with Ni(\ffi) = 1 = ^(co) 
so it is a compound c-portal. We satisfy all hypotheses stated above, so we can start the 
inductive process. 

Suppose that we have constructed T 1 ,...,T L satisfying the above hypotheses for some 
L > 2. We apply Lemma \5. 121 and extend to length L + 1. If L is a r-portal, then A^c^) < 
N^(cl + i) and Cl is a compound c-portal by Lemma [3. 181 If L G E, then D L — D L+ i > esc(L) 
so there is an escape at Cl provided esc(L) > 0. Thus Cl G PortTxKc) by Lemma [3. 101 If 
esc(L) = 2, then c^ is a compound c-portal by Lemma [3.141 

□ 




Figure 3: The top of T from the proof of Proposition 15.81 when D$ — D\ = 2. 



5.2 Proof of the Extension Lemma 

We now prove the Extension Lemma. Suppose that r is an abstract Yoccoz return function 
with exceptional set E and (A)zez is a T-admissible sequence. We say a tree with dynamics 
(T, F) of length L that satisfies the hypotheses of the Extension Lemma realizes r to level 
L. We prove the Extension Lemma by showing that we can find an extension of (T, F) 
of length L + 1 that realizes r to level L + 1. The only difficulty is to extend in such a 
way that Ret c (c^ + i) = c r ( i+1 ) (equivalently N^(cl+i) = N^ l+1 \cl)). The proof consists of 
considering various cases for R(L + 1). The cases when R(L + 1) = 1 or 2 are straightforward. 
If R(L + 1) > 3, we need to carefully examine t r ^ l+1 ^ 1 {L). In particular, whether or not it 
is a simple or compound c-portal. We prove the lemma when we have covered all possible 
cases. 
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Lemma 5.13. Let (T, F) be a tree with dynamics of length L. Suppose that v G T \, D G Z 
with 1 < D < degv, and F iV (v) = w for some N > 1. J/w c ° is a c/w/d o/w, i/ien t/iere exists 
(T', F'), an extension of (T, F) o/ length L + 1 m£/i v c ° G T' L+1 stzc/i t/iai 

i. v c ° zs a c/w/d o/v, 

£ degv co = L> ; 

5. F Ar (v c °) = w c °. 

Proof. The hard case is when N — 1, the general case follows by a straightforward induction 
argument. We define T' L+1 in three steps. First let v c ° G T' L+1 have the above 3 properties. 
We need to give v enough additional children to satisfy D2, and be sure we do not give v so 
many children that we violate Dl. Since degv c ° = D < degv, we can give v exactly degv — D 
non-critical children such that F(v c ) = F(v) c °. For each other child of F(v), F(v) Ci ^ F(v) c °, 
v gets degv non-critical children such that F(v c ) = F(v) Ci . For any other u 6 Tj, we give u 
exactly deg u non-critical children which map to each child of F(u). 

□ 

It is easy to extend in such a way that the first return time of the child is the first return 
time of the parent. 

Corollary 5.14. Let (T, F) be a tree with dynamics of length L. Suppose that v G Tl and 
DgZ with 1 < D < degv. // (T, F) has a critical branch c = {c , . . . , c^} ; then there exists 
(T', F') ; an extension of (T, F) of length L + 1 with v c ° G T' L+l such that v c ° is a child of v, 
degv co = D, and Nf(v c °) = iV^v). 

Proof. Say that Ret c (v) = q for some / < L. Then by assumption, q+i is a vertex of T and 
a child of q since < I < L. Apply Lemma [5.131 with w = q, w c ° = q + i, and iV = A^(v). 
The first two conclusion follow immediately. Also we have A^(v c °) < N^(y) since q + i G c. 
We always have A^(v c °) > N^iy) by Corollary 12.221 Thus the desired equality is true. 

□ 

We consider extension when R(L + 1) = 1. 

Corollary 5.15. Suppose that (T, F) realizes t to level L. If R(L + 1) = 1, then there is an 
extension of (T, F) of length L + 1 that realizes r to level L + 1 . 

Proof. Apply the above corollary with v = c L , v c ° = c i+1 , and D = D L+1 . □ 

We also prove the case when R(L + 1) = 2. 

Sublemma 5.16. Suppose that (T, F) realizes t to level L. If R(L + 1) = 2, then there is 
an extension of (T, F) of length L + 1 that realizes r to level L + 1 . 

Proof. Say r(L) = m. By Lemma 13.21 c m is a c-portal. Say is a non-critical child of c m 
such that A"c(c m ) = iV,J (<*£). Apply Lemma EZ[3] with v = c L , D = D L+1 , N = Nf(c L ), 
mathsfw = c m , and w c ° = c^. Then F N (c L+1 ) = <£°. Since N*{c L+1 ) > N and is 
non-critical, we have jV^(c i+ i) = + = A c 2 (c L ) by Lemma EH □ 
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It is harder to show that there is an extension for the case R(L + 1) > 3. We do so 
not just keeping track of c-portals, but by considering simple versus compound c-portals. 
Particularly we need conditions that insure that a vertex does not obstruct a portal. 

We give a general result about the dynamics from the children of one vertex to the 
children of an iterate of the vertex. 

Lemma 5.17. Let (T, F) be a tree with dynamics possibly of finite length. Suppose that 
v G T ; and F Ar (v) = w for some N > 1. If \n Ci and w C2 are two distinct children ofw, then 
v has at least two non- critical children, v Cl and v C2 ; such that 

v ci e F- 7V ({w Cl ,w C2 }) z = l,2. 

Proof. We proceed by induction on N. The hard case is when N = 1, the general case is 
straightforward. Let F _1 ({w Cl , w C2 }) = {v Cl , . . . , v Cfe } for some k. By Dl, 

1) < degv — 1 
k < deg v — 1 . 

k 

Now ^ de S vQ = 2 deg v by D2. So 

8=1 

2 deg v — k < deg v — 1 
deg v + 1 < k. 

It follows from this lower bound on k and the second inequality above that at most k — 2 of 
{v Cl , . . . , v Cfe } are critical. □ 

In the above lemma, the assumption that w has two distinguished children cannot be 
weakened. If w has only one distinguished child, then it is quite easy to construct examples 
where v has only one child mapped to the distinguished child. We apply the above lemma 
in the case when w is a compound c-portal. 

Corollary 5.18. Let (T, F) be a tree with dynamics possibly of finite length. Let c be a 
critical end or branch. Let v G T and G c with Retf (v) = for some S > 1. If Ck 
is a compound c-portal, then v has two distinct non-critical children v Cl and v C2 , such that 
iVcVO = N^(y) + N*(c k ) for z = 1,2. 

Proof. We will use induction on 5*. The induction step is easy, so we only give the proof when 
5=1. Since Ck is a compound c-portal, it has two children c^ 1 , c c k 2 ^ c with N^(ck) = N^(c c k J ) 
for j = 1,2. Apply Lemma [5.171 with w = c^, w Cj = c k J , and iV = N£(v). So v has at least 
two non-critical children v Cl ,v C2 G F~ N ({c C f}, c c k 2 }). Fix i = 1 or 2. By Corollary 12. 22} 
A^(v Ci ) > N. But F N (v Ci ) = c k for some j. So F N (v Ci ) ^ c by definition of c k . Therefore 
by Lemma EM (v c < ) = N + (c k j ) = N* (v) + (c k ). 

□ 
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We prove another case of the Extension Lemma where we pass through a compound 
c-portal. 

Sublemma 5.19. Suppose that (T, F) realizes r to level L. Suppose R(L + 1) > 3 and 

t r ~ 1 (L) = m. If c m is a compound c-portal, then there is an extension of (T, F) of length 
L + 1 that realizes r to level L + 1 . 

Proof. Let R = R(L + 1). Apply Corollary EHH with v = Ret c (c L ) and S = R - 2, to get a 
non-critical child v Cl with iV^(v Cl ) = Nf t _ 2 (v) + A^(cm). By Lemma [5.131 we can extend to 
a tree with dynamics of length L + 1 with c^+i G T' L+1 such that 

1. c L+1 is a child of Cl, 

2. degCL+i = D L+1 , 

3. F N ^(c L+1 ) =v Cl . 

Since v ci is non-critical, Lemma 12.161 implies 

iV c 1 (c i+1 ) = iV c 1 (c i ) + iV c 1 (v Cl ) 

= iV c 1 (c L ) + iV^ 2 (v) + iV c 1 (c m ) 

= iV^Cx) + A^_ 2 (Ret c (c L )) + iV^Retf- 1 ^)) 

= N?(c L ). 

□ 

We prove the case of the Extension Lemma when R(L + 1) > 3 and cl passes through a 
simple c-portal c m . In light of Lemma 13.281 we need to ensure that c m is not obstructed by 
some other vertex. 

Sublemma 5.20. Suppose that (T, F) realizes r to level L. Let R = R(L + 1) > 3 and 

t r ~ 1 (L) = m. If c m is a simple c-portal, then there is an extension of (T, F) of length L + 1 
that realizes r to level L + 1. 

Proof. We must have esc(m) = 1 or else c m would be a compound c-portal by Lemma [3.141 
Let t r ~ 2 (L) = k. We cannot have R(k + 1) = 2 or we have esc(m) = 2 by Definition 
15.11 2. So R(k + 1) ^ 2, which implies r(k + 1) ^ t(L + 1). Thus has at least two 
non-critical children with Ret(c^) = c t (l+i)- Apply Corollary 15. 18|. to get an extension 
with Ret c (cL + i) = Ret c (c^) for some i. 

□ 

Finally we prove the Extension Lemma. 

Proof of Lemma T5. 121 Let R = R(L+1). We want an extension of (T, F) such that N^(cl + i) = 
N r (cl)- If R = 1, then we can apply Corollary 15 .141 If R = 2, then we can apply Sublemma 

EM 

It remains to show the case when R > 3. Say that t r ~ 1 (L) = m, so Retf _1 (ci) = c m . 
By Condition 3 of Theorem 14. 5[ either r i?_1 (L) is a r-portal or r /?_1 (L) e E. First consider 
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the case when t r ~ x {L) = m is a r-portal. By Lemma [4781 N^(c m ) < N^(c m+ i). Thus c m is 
a compound c-portal by Corollary 13. 181 So Sublemma 15. 191 applies and we can extend. Next 
assume that t l (L) = m G E. Since (D{) is r admissible, we have D m —D m ^i > esc(m) > 1. 
Thus c m G Port///(c). If c m is a compound c-portal, then we can extend using Sublemma 
15.191 If c m is a simple c-portal, then an application of Sublemma 15.201 finishes the proof. 

□ 

We remark that the tree with dynamics that we construct using Proposition 15.81 has no 
type II c-portals. It follows from Lemma 14.121 that esc(r) + 2 is the minimal degree for 
a polynomial without type II c-portals that realizes r. We might reduce the number of 
escaping critical points and thereby reduce the degree of the polynomial in some cases if 
in our construction some points in E corresponded to type II c-portals instead of type III 
c-portals. However using type II c-portals would require analyzing the returns of two ends 
to each other, which is a question beyond the scope of this paper. 



References 

[BH] Bodil Branner and John Hubbard, Iteration of cubic polynomials, part II: Patterns 
and parapatterns, Acta Math. 169 (1992), 229- 325. |MR1 194004 (94d:30044)1 

[B] Bodil Branner, Puzzles and para-puzzles of quadratic and cubic polynomials, Com- 
plex Dynamical Systems (Robert L. Devaney, ed.), Proc. Sympos. Appl. Math., 
vol. 49, AMS, 1994, pp. 31-67. IMRL315533I 

[CG] Lennart Carleson and Theodore W. Gamelin, Complex Dynamics, Springer- Verlag, 
1993. |MR1230383 (94h:30033)| 

[DH] Adrien Douady and John Hamal Hubbard, On the dynamics of polynomial- 
like mappings, Ann. Sci. Ecole Norm. Sup. (4) 18 (1985), no. 2, 287-343. 
MR816367 (87f: 58083)] 

[DeMc] Laura G. DeMarco and Curtis T. McMullen, Trees and the dynamics of polynomials, 
2007, pre-print. 

[DeSc] Laura G. DeMarco and Aaron Schiff, Enumerating the basins of infinity of cubic 
polynomials, 2009, pre-print. 

[El] Nathaniel D. Emerson, Dynamics of polynomials with disconnected Julia sets, Dis- 
crete Contin. Dyn. Syst. 9 (2003), no. 4, 801-834. [MR1975358 (2004m:37083)| 

[E2] Nathaniel D. Emerson, Return times of polynomials as meta-Fibonacci numbers, 
Conform. Geom. Dyn. 12 (2008), 153-173. IMR2448263I 

[Ha] David M. Harris, Turning curves for critically recurrent cubic polynomials, Nonlin- 
earity 12 (1999), 411-418. |MR1677771 (2000a: 37028)1 



32 



J. H. Hubbard, Local connectivity of Julia sets and bifurcation loci: three theorems 
of J.-C. Yoccoz, Topological Methods in Modern Mathematics (Stony Brook, NY, 
1991), Publish or Perish, Houston, TX, 1993, pp. 467-511. [MR1215974 (94c:58172)| 

Jan Kiwi, Puiseux series polynomial dynamics and iteration of complex cu- 
bic polynomials, Ann. Inst. Fourier (Grenoble) 56 (2006), no. 5, 1337-1404. 



MR2273859 (2007h:37066) 



Ricardo Perez-Marco, Degenerate conformal structures, Manuscript, 1999. 



33 



